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Abstract 

We suggest three applications for the inverses: For the inverse Motzkin 
matrix we look at Hankel determinants, and counting the paths inside a 
horizontal band, and for the inverse Schroder matrix we look at the paths 
inside the same band, but ending on the top side of the band. 



1 Introduction 

We adopt the convention that lattice paths without restrictions are called " Grand" 
the Grand Catalan numbers (step set \}) are the number of paths from 
the origin, taking only and \ steps, and ending on the a;- axis at (2n, 0). 
The Grand Catalan numbers are the Central Binomial coefficients, ( n ) , with 
generating function — At 2 — Yl n >o Cn)t 2n - The wheighted Grand Motzkin 

numbers G n take steps from {/*, \, — >}, and end on the a;-axis in (n, 0). The 
horizontal steps get the weight u). Their generating function is 



g (t) := Gnt n = 1/^/(1 -uitf -At 2 , (l) 
and it is seen immediately that for uj = the Grand Catalan numbers are 



recovered. If u) = 2, the 1/y (1 — 2t) — At 2 = 1/yl — At is again a generating 

function for the Grand Catalan numbers, but we get X!n>o ^n)t n - The general 
Grand Motzkin numbers G (n,j) enumerate all paths to (n,j), and the first few 
are given in the following table. 
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The general Grand Motzkin numbers (G n is given in row 0) 



The lower half of the table is the mirror image of the top half; if we write the 
table in matrix form, G (n, j) stands in row n and column j, and we obtain a Ri- 
ordan matrix G, because G (n + 1, j + 1) = G (n,j)+u)G (n,j + l)+G (n,j + 2) 
(see Rogers [9], and [6]). It follows that 
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The Riordan matrix G 


= {G{n,j)) n =o,... 

3=0, — ,n 


(G n is given in 


column 0) 



If we restrict the | \, — > |-paths to the first quadrant, they become 
Motzkin paths M (n,j). We will look at the inverse (nriij) of the matrix M, 



2 



and find it useful in some applications (see also A. Ralston and P. Rabinowitz, 
1978 [H p. 256]). Especially, the bounded Motzkin numbers Mn%, the number 
of Motzkin paths staying strictly below the parallel to the rr-axis at height fc, 
have a generating function expressed by the inverse (mij), through the inverse 
Motzkin polynomial rrif. (t) = y\_ Q rrik^t k ~ l , 



M (k) t n = ™fc-i(*) 



(see ([8]). That makes us wonder if paths with different lengths of the horizontal 
steps (w, 0) have similar properties. In the case of w — 2 (Schroder paths) and 
to = 1 we have a result, S( k ' (t) := 

T s{k)t n = (1 - t ) E^o 2)/2 t* (-If SMl (t) + (fc mod 2) (-l)^- 1 )/ 2 ^ 
h " (1 " *) E!=o 1)/2 ^ (-1)' °k-i-K (t) + ((fc - 1) mod 2) (-l) fc / 2 t* 

where the Motzkin terms (M and m) are replaced by the corresponding Schroder 
terms (S and s), and Si (t) is the inverse Schroder polynomial. Perhaps more 
interesting is the generating function identity described in Theorem 02 

t- k S (k) (t) s fc _i (t) = t- k S {k) (t, fc - 1) 

(as power series) where S^ (t, fc — 1) is the generating function of the bounded 
Schroder number ending on y = k — 1, just below the upper boundary. 



2 Motzkin Numbers 

Leaving the Grand Motzkin numbers behind, we introduce the restriction of 
counting only paths that do not go below the x-axis. A general weighted Motzkin 
path is counted by the recursion 

M (n,m;uj) = M (n - l,m+ + ujM (n - l,m;w) + M (n - l,m- l;w) 

for m > 0, and M (n, m; w) = if to < 0. The numbers M (n, m; u>) are weighted 
counts of all such path from (0, 0) to (n, m), and we give the special name M n - U 
to the Motzkin numbers M(n, 0;w). These numbers (with weight u> = 1) have 
been studied by Th. Motzkin in 1946 [7]. 
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M n . u is given in row 0. 



















The above table shows that for ui = 1 the original Motzkin numbers are 
1,1,2,4,9,21,51,127,... (sequence A001006 in the On-Line Encyclopedia of 
Integer Sequences (OEIS)). 

It is well-known that the general w-weighted Motzkin numbers have the 
generating function 
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thus 



_ _ 1-ut- J (I - ujtf - At 2 

a 4 (*) := E M »>-*" = E M °; w ) *" = —2 ( 2 ) 

n>0 n>0 



is the generating function of the Motzkin numbers, satisfying the quadratic 
equation [I] 

(3) 



Hence 



M, 



H{t) = l + ujtfi (t) + t 2 fi (t) 

n 

M n+1 . u = E M i;w M„_ i;a 



i=0 



a well-known identity, combinatorially shown by using the "First Return De- 
composition". The generating function (in i 2 ) of the Catalan numbers C n is 
easily obtained by setting u> = in @, but it also follows from ui = 2 



l-2t- J(l-2t)^-4< 2 l-2<-yr^4i 



2^ 



2t 2 



= E Cnt"- 1 
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(in t). Or we can choose to = 1 and get 



n>l v ' n>0 



For general w follows from ([2]) the explicit expression 



n//2 / n \ , ,n-2k 

I n ) f_ (2k+i\ 
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3 The Inverse 

Define </> (t) such that t/(f>(t) is the compositional inverse of t/i (t) thus 

<j> (t/i (t)) =fi(t) = l + ojtn (t) + t 2 n {tf 
by (0), and therefore 

(j> (t) = 1 + LUt + t 2 

This simple form of the inverse is the reason for many special results for Motzkin 
numbers. Note that 

1/0 (t) = (l+ut + t 2 )' 1 =J2 U n (-W/2) t n 

n>0 

the generating function of the Chebychef polynomials of the second kind. 

Because of the inverse relationship between t[i(t) and t/<f>(i) we have that 
the matrix inverse of (M (i, j; w))„ xn equals (mij) nXn , 



/1 000\~ 1 / 1 
110 
2 2 10 
4 5 3 1 



\ 9 12 9 4 1 / 



\ 

-11 
0-2 1 
1 1-310 

\ -1 2 3-41/ 



(«^,j) 4 



x4 



where 



Inverse Motzkin matrix when ui = 1 
^m i;i f = t j (f)(ty j ~ 1 



i>0 



Note that (rrii,j) is also a Riordan matrix. The above generating function for 
?7iij implies that 
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1 + urf + 1 2 V 1 + ^< + 1 2 ) L J v ' 1 3 v ' ; 
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rriij = 

1=0 



The polynomials C* (x) = Y?£> ("l^" 1 ) (n-tfc) are the 

Gegenbauer polynomials, and therefore 

T( ! l;i i )('T , )<- i >'<-^ i - 2 ' «> 

The recurrence relation for the (orthogonal) Gegenbauer polynomials 

2x (n + A) (x) = (n + 2A - 1) C*_ x + (n + 1) (z) 

gives us immediately a recurrence for the inverse numbers rriij, < j < i — 1, 

(i - j) mi j = -Luinii-ij - (i + j) rrii-2,j 

with initial values m, ; j = <5ij for j > i. 

We need later in the paper the following Motzkin ploynomial 

i=o j=o 

fc/2 fe-2( 



(=0 j=0 
fc/2 



= E(\ ')(-l)^ 2 '(l-^) fe - 2 ' (5) 
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((M(M)) <iJ<n) ^(^Oo 
n 
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However, in the case of Motzkin matrices more than this simple linear algebra 
result holds. 

Lemma 1 For all nonnegative integers i and i holds 
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The proof can be done via generating functions. Note that 

YYxH n M (n,j;w) = : ^ (t) , , = — r f p(t) - - 

n>o j>o r w ' 

and 

0(t) _ 1 



X - ,J E '"-v = E • r,/J ° = 7 



xtd>(t) l/d>(t)-xt l+ojt + t 2 -xt' 

3 >0 i>j j>0 r W ,rw 

Replace f by a; and a; by 1/t in the above generating function for the inverse 
77i to get the Laurent series 

V V m- x l = - 

^ ^ hl l+LOX + X 2 ~ Xlt 

j>0 i>j 

hence 

E xhnM fa r, w) = (*) - f ) E * _j E m ^ x% 

n>0j>0 j>0 i>j 

Now both sides must be power series in x and t. This condition gives the Lemma. 
The Lemma also has the 

Corollary 2 

3 

} J m Jik Mi +k . w = dij forO<i<j (6) 

fc=0 

because M (i,j;cj) — 5i.j for all < i < j. 

4 Two applications of the inverse Motzkin ma- 
trix 

The Lemma says that 

( m i,j) <i,j<„ ( M i+r^) <i,j<n = ( M (^J»)o<ij<n 
which gives a direct way of calculating the first Hankel determinant 

det (M i+J> ) Q <. .<„ = det { mii) det (M w)) = 1 (7) 

However, subsequent Hankel determinants are more complicated; we want to 
show a way how to calculate a determinant proposed by Cameron and Yip [2J. 
For a broader theory of Hankel determinants in lattice path enumeration see 
®. 
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4.1 The Hankel determinant \aM i+j]U) + /3Mj +i+ i ; ^| < ij .< n _ 1 
The Hankel determinant of (aM i+J;LJ + f3M i+ j + i [LU ) 0<i j< n -i e< 4 ua l s f° r w = 1 
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Therefore det ((aM i+3> + 0M i+j+1 , u ) o < i J .<„_ 1 ) = a n -E^" 1 
EIU "'^i = Eto ^^P^" 15 (-w/2). This can be writ- 

ten explicitly as det (;o.W, . + ,5Mi + j + i; W ) < ij .< T[ _ 1 
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If a = = 1, then det ((M; +J;a , + M i+i+1;w ) < i j .< n _ 1 ^ = 

1 ( (l+uj + y/(w + l) 2 -^) - (i + uj-^{uj + 1) 2 -a) 
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which approaches n + 1 if u 1. In the case of Dyck path, we obtain 
<5o, n for this determinat of the sum of matrices. If = 1 and a = 0, then the 
determinant is the second Hankel determinant of the Motzkin numbers, 



det ,.. r „ ,) = £ (\ *) (-1) 

If a = 1 and /3 = then det (M i+ j ;w ) 0<i • <n _ 1 = 1, independent of v (see ([7]). 
The same approach also shows the recursion 

\ M i+j+2v»\o<i,j<n-l = \ M i+3+2;<»\o<i,3<n-2 + \ M i+3+lw\l<i,j<n-l 
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4.2 Motzkin in a band 

The number of Motzkin paths staying strictly below the line y — k for k > is 
known to have the generating function [?J Proposition 12] 
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From (j, (t) (1 - u)t) - 1 = t 2 fi (t) 2 (see ©) follows 
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(see ([5])). The OEIS lists many special cases for k; here are a few, with w = 1. 

1- J2n>0 M L]h n ih <=► 1,1,1,1,-.. 

2- E„>o Mi 2 }t n = (1 _ff_ t2 = 1 + * + 2i 2 + 4t 3 + 8t 4 + 16i 5 . . . 
thus 1, 1, 2, 4, 8, 16, 32, 64, ... , the powers of 2. 



(3).„ 

n>0 J "n;l l 



3. E-nM^'t 



(i-t)(t^+2t-i) thus 1) 1' 2 , 4 > 9 > 21' 50 ' 12 °, • • ■ (A171842) 
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4 - £„>0 M n^ n = i 1 - M + t% + t3 ) I i 1 - At + 3<2 + 2<3 - * 4 ) . tllUS 

1, 1, 2, 4, 9, 21, 51, 127, 322, 826, • • • : (A005207), generating function by Alois 
P. Heinz. 

The special form of the generating function 



n>0 



>'„ ./ (8) 

J2i=0 m k,i tk 1 



works with weight w, for all k = 1,2, ....It is equivalent to the recursion 
X^=o M n-j m k,k-j = for all n > k, with initial values J2]=o M n-] m k,k~j = 
mk-i,k-x-n for all n = 0, . . . , k — 1. 



5 Horizontal steps of length w 

A "natural" generalization of Motzkin paths is a lattice path W that takes 
horizontal steps of some positive length w, weighted by u. We would like to sec 
similar results as (jHJ in such cases. However, we have a result only for the case 
w = 2, the Schroder paths. 
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5.1 The recursion for W 

Let us consider the step set {/*, \, — > w }, where — > w =: (w, 0), for any positive 
integer w. Denote the number of paths from (0, 0) to (n, j) by W (n, j; u>), where 
the horizontal steps are weighted by oj. We get the recursion 

W (n,j;oj) = W(n- l,j + 1; u>) + W (n - 1, j - + a;iy (n - w,j;u) 
W (n, j ; a;) = for j < n 
V^„ ;w = W>,0;a;). 
The generating function is well known, 



^(1 -ujt w f -At 2 



E WW" = —2 = : ^ ft w ) ( 9 ) 

n>0 
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The recursion can be reformulated as 
W [n,j; oS) = W (n + 1, j — 1; ui)—W (n,j — 2; w)—wW (n + 1 — w, j — 1; lj) for to > n 
We find the generating function identity J2i>o W {i, j', t* = 

^W(i + l ! i-l;o;)t i -^W(i,i-2;a;)f 

-w ^ W(i + l-w,j 

i>w — 1 



= 53w(* + l,i-l;a;)i < -w ]T W (i + 1, j - l;o;)t 4 +1 " 1 

i>0 \i>-l 

-£V(t,i-2;w)i 



i>0 



= t- 1 Y,W(i+l,j-l;u)t i+1 -u;t w - 1 ( ^ W(i+l,i-l;o;)t <+1 

i>0 



i>0 \i>-l 



i>0 



Let W (i, j; ui) — Xli>o W (*> w ) ^ n tms notation, 
1 — ujt w 

W(t,j;cj) = W(t,j-l;u)-W(t,j-2;u) for j > 1 (10) 

W (t, 1; u) = \ ((1 - art™) W (t, 0; w) - 1) 
For example, 

W (i, 2; w) = { ^f±W (t, 1; w)-W (t, 0; w) = Ii ^f^ T ((1 - art™) W (t, 0; w) - 1)- 
W(t,0;w) 2 

= ( (1 '"r )2 - l) W(t,0;o;) - and W(t,0;w) = (J, w (t;Lj) is given in 

©■ 

W(t,3;w) = " } W (t, 2;h;) - W (t, 
= { -^f 1 ( (^m^ - l) W (t, 0; w) - il^i) — 7 ((1 — art™) W (t, 0; u,) - 1) 

= (fi=^ - 2) (G=£V (t; «))+£- 

We find an explicit expression for W (t, a;) in the next section. 



5.2 Solution to Recursion for W and WW 

The linear recursion (fTUj) is called Fibonacci-like. It is of the form 

er rl = uer„-i + W n _2 
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with u = 1 "* and v = — 1, for n > 1. We know the inital values cr and 

Hence a„ = [r«] ^Z-Z"^ = M T^fh in this case > or ^ = 
M^o-^gQjC-ir'^r^ (11) 

- -oE (T) ( i ^f L ) - } E m (-tf ( " ' 



j=0 v j=0 

Let us define 



mo == £ (V) I HFH ( 12 ) 

Hence 



yV(t,j;u)= ( IftW-ft-iWA (13) 



'l-u^-y^l-u;^) 2 -^ 2 

where pj — for all j < 0. 

The generating function W( fe ) (t,j;u>) = J2n>o (n,j;ui)t n is generat- 
ing the case where the lattice paths stay strictly below y = k; the numbers 
(n, j; oj) are the number of paths with w-weighted horizontal steps of length 
w, and diagonal up and down steps, that do not reach the line y = k, and stay 
above the x-axis. That means, < j < k. We also know (t, 0; to) 



■,2k 



1 - (tfi w (t;u)) 



n>0 

/ \ 2k 

I : 1 _ I l-^--y/(l-^) 2 -4^ 

1 -ujt w - - ujt w ) -At 2 1 ^ 2t 

It 

The recursion is the same as for W (t,j;u>). Only the initial values have 
changed (see W^) (t, 0;lo) above). 
We get 

= r (;a;) i-(^(^)) 2 ^ J pjW " pj - ift) 
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1 



l-wt"'--y/(l-wt" , ) 2 -4t 2 \ / l—ut w -\/ '(1-wt™) 2 -4t s 

2t I _ 1 2t 



9+2 / . x / , \ (fe+l) 

Zt / l-u>t™-y/(l-u>t™) 2 -41? \ ( l-u>t™-y/{l-u>t™) 2 -4t 2 N 



2t / I 2i 

[ s (*-D/2 2 2^ (1 _ ^f-n eT=q (J -+ <} 

' EEo 1)/2 2 M * M (1 - ^-) fc+1 - 21 Er=o CI') Wtta) 
E-io * 2i (1 ~ w*™)*- ai ("I" 1 ) _ Pk-i (t) 



EEo 1)/2 * 2i (! - w^) fe+1_2i (*7*) (*) 
where p„ (i) is given in (fT2|) . 



(14) 



6 Schroder numbers 



If w = 2, then every horizontal steps gains two units. We denote the number of 
paths to (n,j) by S (n,j;uj), the general weighted Schroder numbers. 
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ra-> 12 3 4 





4 + 4w 


5 + 8uj + 3u 2 

5 



5 + 5w 


9 + 15lo + 6lu 2 


5 + 10w + 6cj 2 + 
6 



The general weighted Schroder numbers S 1 (n, j; uj) . The numbers iS„ ;a ; are in row 0. 

The following matrix contains the "compressed" Schroder numbers by removing 
the zeroes and shifting all entries into the empty places. This is the same effect 
as replacing t 2 in EriLo & i n i 3'> u ) & by 



/ 1 o ooo\ _1 (I 

2 10 

6 4 10 

22 16 6 1 

V 90 68 30 8 1 J \ 2 



\ 
10 
-4100 
8-610 
-12 18 -8 1/ 



compressed Schroder numbers {uj — 1) inverse compressed Schroder numbers 

The power series E^Lo & ( n i Ji w ) ^ ^ s gi yen m ©• For the compressed Schroder 
numbers this equation says 



S = 5 {n,j;uj)t J = 

n=0 



1 -u>t- \/{l -uit) - 4i 
It 



Pj (*) -Pj-i ( f ) A 



14 



where 



p n (t) = J2 ( n 7) tj (1 - ^)"~ 2j ( 15 ) 

All references to Schroder numbers will from now on mean the compressed 
Schroder numbers. Note that 

S« (t; uj) = Y Si k H n = (16) 

by (HI. 

6.1 Inverse Schroder numbers 

From © we see that 

fl s (t) = l + Ljt 2 fJ, s (t)+t 2 fl s {tf . 



Hence 



cj> (tfi a (t)) = /j, s (t) = i + ujt 2 pi s (t) + t 2 fj, s (ty 



ur . 2 



' {t) = 1 + W) +t 



thus 4> (t) = \ + \t 2 + i^/(l + t 2 )-" + 4i 2 w, a power series in t 2 . We let £ = t 2 
and get 



<M0 = ^ + ^ + ^\/(i + 2 + 4^ 
Ms (0 = i + w&* a (*) + £m s (0 2 



i - ^ - y (i - ^) 2 - 4£ 

2£ 

Lagrange inversion tells us that for all < i < k holds 

(» + 1) [/i^- 1 ] fe _ t = (fc + 1) y,-*- 1 ] k _ t = (k + 1) Sfc ,. 
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and therefore 



-k-1 



1- ujt- v( 1_ w< ) ^ 4< 

It 



L J k + 1 



2i ( l-wt + y(l -wi) -4t 
if 



4f 



(1 - wi) 




3 + 1 
fc + 1 



\ k 7 771 / 

m=0 i=0 



fc + 1\ /Z/2 



Now Et + o ('I 1 ) (J!) = ^T( fc D 2fe+1 " 2m fOT < m (see Gould (3.163)], 
who attributes the formula to Carlitz). Therefore 



«w = (-i)"" 5 E 

m=0 



ft + 1 - 2m\ j + 1 fk-m + l 
k — j — m/k — m + l\ m 



k—j — rn 



the compressed weighted inverse Schroder numbers. We need the following 
polynomials: ^ fe>0 s n , k t n ~ k 



i—k 



EE 



fc+1 /n — m + l\/n+l — 2m 



n — m + 1 



n 

i"V 

z — ' n — m + 1 

™ 1 

y — - — 

^ — ' rt — to + 1 



n — to + 1 

TO 



n — k — to 

oo 

"*£(fc + l) 



n + 1 — 2to 



fc=0 



n — k — m 



(-uj) n - k t- k 



m=0 

Hence 



n — to + 1 
m 



(^) — ^ ^ Sn.kt 



(-l) m+1 (1 - W i)"~ 2m i m (taw + to - n - 1) 



(17) 



fc>0 



E 

m=0 



turn 



n — to + 1 



1 


0(" 


— to - 
rn 


") 


(-1) 


1 














-2 


1 











2 


-4 


1 








-2 


8 


-6 


1 





2 


-12 


18 


-8 


1 



(-l) m+x (l-ut) n - Am t 



n-lra , m 



The compressed inverse (s n ,k) for &> = 1 
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This matrix is A080246 in the OEIS. At the same reference we find the 
generating function of the k-th column, 



7i>k 

Also, 

n oo 

n>0fe=0 k=0 

Example: J2l=o -H,kt^ k =Si(t) = l-8t+ I8t 2 - I2t 3 + 2t 4 . 

6.2 Delannoy numbers 

The numbers D (n, fc) = Y7=o (?) (™ + fe "0 

a/ are the Delannoy numbers; the 
numbers D (n,n + j) are counting all weighted Grand Schroder paths to (2n + j, j). 
Hence they satisfy the recursion 

D(n,n + j) = ujD (n - 1, n - 1 + j) + D (n, n + j - 1) + D (n - 1, n + j) (18) 




1- t\ k _ t(l + t) 
l + t) ~ 2t + i 2 - 1 ' 



it io 

5 1 7 + 6cj 

4 1 6 + 5w 

3 10 5 + 4w 21 + 30w + 10u; 2 

2 1 4 + 3a; 15 + 20w + 6w 2 

1 1 3 + 2w 10 + 12w + 3a; 2 129 

102 + loO 6 + 6lu + lo 2 63 

rw 1 2 3 4 5 6 7 
Uncompressed Grand Schroder numbers (lu = 1) 

The generating function 

EE , F*" 



n=0 Z=0 



/ y v n - / y i - 1 v i -t 



shows that D (n, fc) is a Shcffcr polynomial of degree n in k. The Delannoy 
polynomial is of the form 

4w = E^(^-^)* j = EEfi)( fc "0 a;¥ 
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and has generating function 

W^ = l TT— Ty 

L — ' 1 — X — t (X + U!X Z ) 

k=0 y ' 

From ([TS]) follows for w = 1 that 

4-i (t) = td k -i (t) + td k _ 2 (t) + 4 (t) 
Also for cj = 1 holds 



Pk (t) = t- k J2 ( k j l )t l (i - tf- 21 = t- k d k {-t) 

1=0 



(see P^t V Hence 



^(""-g^-w-^ (19) 

by (|16p . This shows an intimate connection between the generating function of 
the Schroder numbers in a band and the Delannoy polynomials, when lu = 1. 
The Delannoy polynomials at negative argument, d k (— i), satisfy for cj = 1 the 
same recursion as d k (t), 

4-i (-*) = td k -i (-*) + *4-2 (-t) + 4 (-*) • 

This follows again from (|18|). 

Another connection exists with the inverse polynomial s n (t); from (|17|l 



to; T " (-l) m+1 (1 - w*) n_2,n F T (-l) m+1 (1 - w*) 



m— 1 x 7 m— 

follows for w = 1 



i 2 

s„ (t) - J— tA-i (-*) + 4+i (-*) /(!-*). (20) 



and vice-versa, 



4+1 (-t) = (1 - <) S n (*) - ^4-1 (-t) 
n/2 

= (1 - t) £ t 2 * (-1) 1 s„_ 2l (f) + (nmod2) (-1)(" +1 )/ 2 t n+1 

t=0 

Hence the generating function of the bounded Schroder numbers can for oj = 1 
be written as 

5 ( fc ) ft . n = V S (k) tn = (i _ t ) E£q 2)/2 g (-1)' (j) + (fc mod 2) (-l)^ 1 )/ 2 ffc-i 

(l-t)El- 1)/2 ^(-lTs k ^(t) + ((k-l) m od2)(-lf 2 t k 
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7 Schroder in a Band 



From (fT9]) follows for to = 1 the generating function of the (compressed) bounded 
(by k) Schroder numbers, 



(21) 



Example: (t; 1) 



ds(-t) 



1-5/ + 5/.- 



l-7t+13t 2 -7t 3 +t 4 

- 1 + 2t + 6t 2 + 22t 3 + 89i 4 + 377t 5 + 1630i 6 + 7110t 7 + 31 13(M 8 + 136 5l3t 9 + 
599 041i 10 +2629 418t n +ll 542 854i 12 +50 674 318i 13 +222 470 009t 14 +976 694 489i 15 - 
4287 928 678t ie + O (t 17 ) 



t m 
















k=4 
















3 








1 


7 


36 


168 


756 


3353 


2 






1 


6 


29 


132 


588 


2597 


11430 


1 




1 


4 


16 


67 


288 


1253 


5480 


24 020 





1 


2 


6 


22 


89 


377 


1630 


7110 


31130 







1 


2 


3 


4 


5 


6 


7 


-¥ n 



The compressed bounded {k — 4) Schroder numbers (lj = 1) 
From the recursion (ITSl) follows that 



c4_i (— t) = tdk-i (— t) + tdk-2 (—t) + dk (— t) and therefor 



(-*) = T^7 d *-2 (-*) + 7^ rf * (-*) 



1 -* 



1 -t 



Hence 



dk-i (-t) - (-*) = ^ -dfe-2 (-*) + - -d k (-*) = s fe _i (t) 



1 - f 



1-i 



(see (1201)) and 

d k (-*) 

Therefore 



(-*) - tdk-2 (-*)) - %T^7r s *-i (*) = 



%T^7r s fc-i (*) = 5(?C) (*> *-!;!)- (dfc-a(-t) - *dfc-3 (-*)) 

«fe (,— 5j 

(see (|2i1 . 

Theorem 3 Tfte power series part oft^ k S^ (i; 1) s^-i (t) ec/uaZs t~ k S ( - k ' ) (t,k — 1; 1). 

Example: (a) fe 1) s 3 (t) = ^f_^Z^^f} 

= (i~ 4 - 4t~ 3 + 2t- 2 ) + 1 + It + 36< 2 + 168i 3 + 756i 4 + 3353t 5 + 14 783i 6 + 



19 



65 016i 7 + 285 648i 8 + 1254 456t 9 

+5508 097t 10 + 24 183 27K 11 + 106 173 180i 12 + O (t 13 ) 

(b) (t, 4 - 1; 1) = t- V™*!^ (1 - 6i + 8t 2 2t 3 )-^±^ : 

l + 7t + m 2 + 168t 3 + 756t 4 + 3353t 5 + 14 783t 6 + 65 016t 7 + 285 648i 8 + 1254 456t 9 
+5508 097t 10 + 24 183 271t n + 106 173 180t 12 + O (t 13 ) 



References 

[1] Bernhart, F. R. (1999) Catalan, Motzkin, and Riordan numbers. Discrete 
Math. 204, 73 - 112. 

[2] Cameron, N. T. and Yip, A. C. (2010) Hankel Determinants of Sums of 
Consecutive Motzkin Numbers. Linear Algebra and its Appl. 434, 712-722 

[3] J. Cigler and C. Krattenrhaler (2011) Some determinants of path generating 
functions, Adv. Appl. Math. 46, 144-174 

[4] Flajolet, P. (1980), Combinatorial aspects of continued fractions. Discrete 
Math. 32 , 125 -161. 

[5] Gould, H.W. (1972) Combinatorial Identities, Morgantown, W. Va. 

[6] Mcrlini, D., Rogers, D. C, Sprugnoli, R., and Verri, M.C. (1997). On some 
alternative characterizations of Riordan arrays. Canadian J. Math. 49, 301- 
320. 

[7] Motzkin, T. (1948) Relations between hypersurface cross ratios, and a com- 
binatorial formula for partitions of a polygon, for permanent preponder- 
ance, and for non-associative products. Bull. Amer. Math. Soc. 54, Number 
4 , 352-360. 

[8] Ralston, A. and Rabinowitz, P. (1978), A First Course in Numerical Anal- 
ysis, Mcgraw-Hill, ISBN 0070511586 

[9] Rogers, D.G. (1978). Pascal triangles, Catalan numbers and renewal arrays, 
Discrete Math. 22, 301-310. 

[10] Schroder, E. (1870) Vier kombinatorische Probleme. Z. Math. Phys. 15, 
361 - 376. 



20 



